package main

import "fmt"

var (
	memo = map[int]int{}
)

func main() {
	//1 1 2 3 5 8 13 21 34
	fmt.Println(fib_1(9))
}

func fib_1(n int) int {
	if n <= 2 {
		return 1
	}
	return fib_1(n-1) + fib_1(n-2)
}
